package com.kwt.learn.datastructure;

/**
 * 镜像二叉树
 * 链接：https://www.nowcoder.com/questionTerminal/a9d0ecbacef9410ca97463e4a5c83be7
 * 来源：牛客网
 * <p>
 * 比如：    源二叉树
 * 8
 * /  \
 * 6   10
 * / \  / \
 * 5  7 9 11
 * 镜像二叉树
 * 8
 * /  \
 * 10   6
 * / \  / \
 * 11 9 7  5
 * <p>
 * 示例1
 * 输入
 * {8,6,10,5,7,9,11}
 * 输出
 * {8,10,6,11,9,7,5}
 */
public class MirrorBinaryTree {

    /**
     * 树结构
     */
    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;
        }
    }

    /**
     * 镜像二叉树
     * 二叉树的特点是
     *
     * @param pRoot
     * @return
     */

    public TreeNode Mirror(TreeNode pRoot) {
        // write code here

        return pRoot;

    }


}
